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ENHANCED DIRECTORY ASSISTANCE AUTOMATION 

Field of the Invention 

The present invention relates generally to directory 
5 assistance automation, and in particular, to enhancing 

directory assistance automation by allowing more efficient 
automation for a greater number of listings. 

Background of the Invention 

10 Directory assistance has been necessary since the 

onset of the public switched telephone system. In the 
beginning, operators would manually find listings according 
to caller requests. As the telephone networks grew, 
increased demand for directory assistance followed, and 

15 automation became necessary to control the costs associated 
with providing listing information to callers. Modern 
directory assistance automation has continued to progress 
from this archaic system throughout the years. 

A major development was the advent of special switches 

20 to connect directory assistance calls to dedicated 

operators. The switches are referred to as Toll Operator 
Position Switches (TOPS) . During a directory request, 
callers are connected to an operator having access to a 
database of listings. The operator asks the caller for the 

25 requested listing and locality and queries the database for 
the appropriate number. Upon determining the number, the 
operator gives the caller the number. Current systems now 
automate the announcement of the number by having the TOPS 
connect the caller to an announcement system, which 

30 synthesizes or plays a voice announcement of the number. 

The next significant advance automated the operator's 
request for the listing and locality from the caller by 
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providing a synthesized or recorded listing and locality 
request. The caller's response is recorded and 
automatically played to the next available operator, who 
queries the database for the proper listing. This 
automation technique is referred to as "store and forward." 
The store and forward technique is currently used in 
directory assistance automation. 

The next phase of automation incorporated speech 
recognition into automated directory assistance systems to 
identify numbers for frequently requested listings (FRLs) 
in a given locality without any interaction from an 
operator. Unfortunately, these systems have not been 
commercially accepted for several reasons. The percentage 
of directory assistance calls that existing systems have 
been able to fully automate is low. Further, the cost and 
time required to develop and implement such systems is 
prohibitive given the low percentage of automation. 

In operation, directory assistance systems facilitate 
access to one or more directory assistance databases 
containing listings for any number of localities. 
Historically, when an operator handles a call, the operator 
will develop the database query, initiate the database 
search, and parse through the returned Listings to find the 
number requested. The operator will signal the TOPS to 
connect the caller to the announcement system, which will 
announce the requested number. 

When the call is fully automated to the exclusion of 
the operator, current directory assistance systems attempt 
to recognize the requested listing and locality and search 
a special database containing a predefined listing of the 
most frequently requested numbers. This database that is 
separate from the primary directory assist database has 
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proven to be very costly to initially create and to 
subsequently maintain. In essence, statistical data is 
gathered from the primary directory assistance database to 
determine the most frequently requested listings. Once the 
5 most frequently requested listings are identified, each 
listing is associated with a particular locality and 
number. The rigidity of this association precludes 
efficient updating, and more importantly, prevents 
intermingling frequently requested listings and localities 
10 for voice recognition. Further, the automation can only 

occur for previously defined listings incorporated into the 
special directory assistance database. Less than five 
percent of calls are automated in the few systems in 
operation . 

15 Large department stores, such as Kmart or Wal-Mart are 

typically some of the most frequently requested listings 
and highlight the deficiencies of the current systems. 
Assume that the most frequently requested listings are 
gathered for North Carolina and that there are 

20 approximately 100 Kmarts in North Carolina. Statistically, 
the most frequently requested Kmart listings are those in 
the more metropolitan areas. As such, although there are 
100 Kmarts in North Carolina, only 10 may be within the top 
2000 most frequently requested listings. The remaining 

25 Kmart listings are not listed in the special directory 

assistance database and will not be automated, even though 
the speech recognition system could theoretically recognize 
the name Kmart and likely synonyms, such as Super Kmart or 
Big K. Automation is prohibited for new Kmarts until the 

30 special directory assistance database is updated and the 
listing makes its way into the top 2000 most frequently 
requested listings. Moreover, frequently requested Kmarts 
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that close, move or change numbers are not considered until 
the special directory assistance database is updated. 

These limitations to directory assistance automation 
continue to render commercial embodiments impractical. 
5 Thus, there is a need for a more efficient directory 
assistance automation overcoming the deficiencies of 
existing systems. 

Summary of the Invention 

10 The present invention enhances directory assistance 

automation by searching traditional directory assistance 
databases with independent listing and locality queries. 
Initially, a caller's speech responses from a directory 
assistance inquiry are individually converted to 

15 independent listing and locality search queries. The 

listing and locality queries are determined by processing 
the caller's speech responses using a defined speech 
recognition grammar. The listing and locality queries are 
used to search a directory assistance database. Once the 

20 listing results are returned from the directory assistance 
database, the records in the listing results are analyzed 
to select a number for the caller's directory assistance 
request . 

If there are multiple records returned, they are 
25 preferably processed as follows. If an exact caller- 
specified locality appears for any number, all other 
records are discarded. If an expected frequently requested 
listing number is present, all other records are discarded. 
When the same locality and listing have a local and a toll- 
30 free (800/888) number, the toll-free number is selected and 
the records having the local number are discarded. When 
the same name and number appears in multiple communities, 
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the records are combined. If the results have less than a 
predefined number of records remaining, the caller is given 
the option to choose the desired listing. Otherwise, the 
request is transferred to a directory assistance operator. 
5 During any of the above steps, once a single record or 

number within records remains, the number for the remaining 
record is announced to the caller. 

The grammar for listings may be derived from the most 
frequently requested listings and localities in the 

10 directory assistance database. Preferably, the grammar for 
listings is derived independently of locality information 
to maximize the listing recognition, and vice versa. The 
grammar may be created by 1) identifying the most 
frequently requested localities independent of the listing; 

15 2) grouping synonymous localities within the most 

frequently requested localities; and 3) determining a 
common vocabulary for a group of synonymous listings to 
define a locality grammar. When a requested locality 
matches any locality in the group of synonymous localities, 

20 the locality grammar is used to generate a locality query 
used to search the directory assistance database. 

Preferably, a central directory assistance system is 
configured to interact with a speech recognition system. 
In operation, the speech responses are provided to the 

25 speech recognition system, which processes the listing and 
locality responses and returns listing and locality 
information, preferably in the form a grammar tag. The 
grammar tag contains the listing and locality information. 
Other advantages of the present invention will become 

30 apparent to those skilled in the art from the following 

description wherein there is shown and described preferred 
embodiments of this invention. As will be realized, the 
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invention is capable of other different aspects, all 
without departing from the invention. Accordingly, the 
drawings and description will be regarded as illustrative 
in nature and not as restrictive. 

5 

Brief Description of the Drawing Figure s 

The accompanying drawings incorporated in and forming 
a part of the specification illustrate several aspects of 
the present invention, and together with the description 
10 serve to explain the principals of the present invention. 

Figure 1 is representation of a directory assistance 
network according to the present invention. 

Figure 2 is a flow diagram outlining preferred 
directory assistance processing. 
15 Figure 3 is a block representation of a directory 

assistance system according to a preferred embodiment of 
the present invention. 

Figure 4 is a block representation of a speech 
recognition system according to a preferred embodiment of 
20 the present invention. 

Figure 5 is a block representation of a directory 
assistance database. 

Figure 6 is a table defining possible results of an 
initial telephone number search according to the present 
25 invention. 

Figure 7 is a table defining possible results of a 
pre-run-time search according to the present invention. 

Figure 8 is a table defining possible results of a 
run-time search according to the present invention. 
30 Figures 9A and 9B are flow diagrams outlining a 

sifting process according to the preferred embodiment of 
the present invention. 
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Detailed Description of the Preferred Embodiments 

The present invention provides enhanced directory 
assistance automation and is described in detail below. 
Upon reading the following description in light of the 
5 accompanying drawing figures, those skilled in the art will 
understand the concepts of the invention and will recognize 
applications of these concepts not particularly addressed 
herein. It should be understood that these concepts and 
applications fall within scope of this disclosure and the 

10 accompanying claims. The embodiments set forth below 

represent the necessary information to enable those skilled 
in the art to practice the invention and point out the best 
mode of practicing the invention. 

Figure 1 shows a network capable of providing the 

15 enhanced automated directory assistance of the present 

invention. The public switched telephone network (PSTN) 10 
makes up the core of the network and provides callers 
associated with telephones 12 access to a directory 
assistance system (DAS) 14. Although described in 

20 conjunction with PSTN 10, the invention is equally 

applicable to wireless or internet telephony directory 
assistance. Callers are connected to the DAS 14 via the 
Total Operator Position Switch (TOPS) 16. The TOPS 16 is 
typically dedicated to directory assistance and may route 

25 connections for directory assistance calls from the 

telephones 12 to the DAS 14, to operator terminals 18, or 
to the announcement system 22 as necessary. 

In general, the DAS 14 initially processes the 
directory assistance call and either routes or processes 

30 the call as necessary to provide a number corresponding to 
a requested listing and locality. Calls that cannot be 
automated are routed to the next available operator at an 



11926HUUS01U 



operator terminal 18, while the DAS 14 processes calls that 
can be automated. Regardless of whether the DAS 14 or an 
operator is responsible for directory assistance, a query 
for a listing and locality is ultimately determined by the 
5 DAS 14 or operator based on the caller's request and sent 
to a directory assistance database (DAD) 20. The directory 
assistance database searches listings based on the query 
and responds with a number or list of numbers for the 
requested listing. If there is a list of numbers, either 

10 the operator (un-automated) or DAS 14 (automated) will 
analyze the list and select a number to provide to the 
caller. Once the number is determined, the directory 
assistance database 20 is instructed to send the number to 
an announcement system 22. Concurrently, the TOPS 16 is 

15 instructed to connect the caller to the announcement system 
22, which will audibly announce the selected number to the 
caller . 

The DAS 14 provides the primary control for directory 
assistance automation, and the operation of DAS 14 is 

20 outlined in Figure 2 in conjunction with Figure 1. As 

noted, directory assistance is initiated upon routing a 
directory assistance call to the DAS 14 using the TOPS 16 
(block 100) . The DAS 14 will provide the initial greeting 
such as, "Welcome to Bell East" followed by a request for 

25 the desired listing and locality (block 102) . The DAS 14 
records the response for the listing and the response for 
the locality provided by the caller (block 104) . Notably, 
the listing and locality requests and listing and locality 
recordings are typically made individua Lly . For example, 

30 the preferable order is to request a listing; record the 
caller's listing response; request a locality; and record 
the caller's locality response. 
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The DAS 14 will then submit the listing response and 
locality response to a speech recognition system 24 (block 
106) . The speech recognition system 24 processes the 
listing response and locality response individually to 
5 determine if the listing and locality responses match 

predefined grammar for directory assistance. Grammar is 
defined here as words, phrases and rules associated with 
recognizable speech. Preferably, the grammar for the 
speech recognition system will include frequently requested 

10 listings and frequently requested localities. Importantly, 
the frequently requested listings and localities are not 
linked to one another. As such, the comparison of the 
listing response with the listing grammar is exclusive of 
the comparison of the locality response with the locality 

15 grammar. The configuration of the speech recognition 

system 24 and details for the grammar are provided below. 

Preferably, the DAS 14 will receive from the speech 
recognition system 24 either a grammar tag indicating 
listing and locality matches were found or a message 

20 indicating no matches were found (block 108) . The grammar 
tag preferably includes information for searching the 
directory assistance database 20 and analyzing the results 
provided thereby. The information is analogous to that an 
operator would generate upon hearing the listing and 

25 locality responses. Additional details for creating the 
grammar tag and the preferred format for the grammar tag 
are discussed in detail below. 

If the speech recognition system 24 fails to find 
matches for either of the listing or the locality (block 

30 110) , the recorded listing and locality responses are 
forwarded to the next available operator at one of the 
operator terminals 18 (block 112). Typically, the operator 
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will listen to the recorded responses, generate a query for 
the database, and send the query to the directory 
assistance database 20 to carry out the search. When the 
search results are received, the operator selects the 
5 proper number and initiates a signal to the directory 
assistance database 20 and directory assistance 
announcement system 22 to transfer and announce the 
selected number to the user in traditional fashion (block 
120) . 

10 If the speech recognition system 2 4 returns a match 

for the listing and locality responses (block 110), the DAS 
14 processes the returned grammar tag and develops a query 
for the directory assistance database 20 (block 114) . 
Importantly, the directory assistance database 20 that 

15 receives the query is the same one normally used for 

traditional directory assistance. The query is not sent to 
a special database having the most frequently requested 
listings for particular listings in a particular locality. 
Once the DAS 14 sends the query, the directory assistance 

20 database 20 will process the query and select all listings 
matching the query. The processing of bhe query by the 
directory assistance database 20 does not have to be any 
different than for the processing of queries from 
operators. Hence, a dynamic search of bhe primary 

25 directory assistance database 20 occurs with each 
automation . 

Upon receipt of the listings from bhe directory 
assistance database 20 (block 116) , the DAS 14 will process 
the returned listings to select the lisbing matching the 
30 caller's initial request (block 118). If the database 

query returns a single listing, the DAS 14 simply initiates 
the announcement of the number for the returned listing by 
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the announcement system 22 (block 120) . If the database 
query returns multiple listings, the DAS 14 will determine 
the most likely listing for the caller's request based on 
analysis rules and the associated grammar tag received from 
5 the speech recognition system, as detailed below. 

As shown in Figure 3, the DAS 14 has a traditional 
structure including a central processing unit (CPU) 28 
having memory 30 with the necessary software 32 to control 
operation. Typically the CPU 28 is associated with a 

10 network interface 34 for communications over a packet- 
switched network with systems such as the directory 
assistance database 20 and the speech recognition system 
24. A telephony interface 36 is provided to interact with 
the caller over the telephony connection controlled by the 

15 TOPS 16. The CPU 14 will include or be associated with the 
necessary hardware and software to provide greetings to the 
caller, ask the caller for desired listing and locality, as 
well as store and forward the caller's response in 
traditional fashion. For the present invention, the CPU 28 

20 and software 32 are configured to facilitate directory 
assistance automation by interacting with the speech 
recognition system 24 and directory assistance database 20 
as described. 

As depicted in Figure 4, the speech recognition system 
25 (SRS) 24 is preferably configured as a server for the DAS 
14 and includes a CPU 38 having memory 40 with software 42 
sufficient to control operation. The memory 42 is 
configured to process locality and listing responses from 
the caller based on the scripts, rules, and algorithms 
30 embodied in the software 42 and provided by the list 
extraction and grammar system 26 for the frequently 
requested listings and localities. The speech recognition 
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system 24 has a network interface 44 for interaction with 
the DAS 14 . The audible responses from the caller may be 
transferred to the speech recognition system 24 from the 
DAS 14 in a digital format. Further the DAS 14 and speech 
5 recognition system 24 may be merged into a single system if 
desired. 

With reference to Figure 5, the directory assistance 
database 20 is of standard configuration and includes the 
necessary software and hardware to form a search engine 46 

10 for searching a master-listing repository 48 containing the 
directory listings. Again, the directory assistance 
database 20 is not dedicated to the inventive automation 
process. In contrast, the invention strives to search 
existing directory assistance databases currently in use. 

15 The directory assistance database 20 will include a network 
interface 50 for communicating with the DAS 14 over a 
packet-switched network. 

Prior to providing the described automation, the 
speech recognition system 24 requires initial 

20 configuration. As depicted in Figure 1, the configuration 
is based on information received from the directory 
assistance database 20. The list extraction and grammar 
system 26 represents the system and process for analyzing 
the directory assistance database 20 data and providing the 

25 initial configuration. Preferably, the list extraction and 
grammar system 26 will define rules for listing 
standardization, grammar production, and confirmation 
prompt production. 

Listing standardization is beneficial to optimize 

30 automation. A first step in listing standardization is 
identifying frequently requested listings, regardless of 
locality, for performing a search of the directory 
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assistance database 20. In other words, the actual company 
names are searched without limitation by the associated 
locality, and vice versa. Studies have shown that highly 
requested listings, such as United Parcel Service, Wal- 
5 Mart, and US Airways, have many individual listings 
throughout many localities. Unfortunately, there are 
inconsistent spellings and formatting for these listings. 
To the exclusion of locality, the finding names for the 
most frequently requested listings are preferably 

10 standardized for searching. As such, the directory 

assistance database 20 may be updated to include a new 
finding name field to further maximize the number of 
listings capable of being automated. Since non-residential 
listings, such as businesses and governments, are most 

15 frequently requested, a new field could be modeled after 
the operators' Business/Government finding field and 
constructed from the same original finding name fields. 
Since this newly constructed finding name field is only 
used for automated searching, cryptic or unobvious names 

20 can be used to minimize the length of the finding name and 
avoid matching names that are not capable of being 
automated. An example would be to place "U_P_S" in the 
finding name field, instead of "United Parcel Service." 
Another use of the newly constructed finding name 

25 field is to use a keyword to identify types of member 
listings for related captions. A member listing is a 
number associated with a company, such as a main number, 
reservations number, or baggage claim number. For example, 
there are many types of member listings that might be 

30 considered as a "main" or "general information" number. 

The only way to identify these listings is by identifying 
analogous words or phrases and using conversion rules to 
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insert an identifying keyword into the Listing as a finding 
name. In the "main" number example, the following words 
and phrases may be used to identify listings considered to 
be a "main" number: "any number/' "home number," "main 
5 entrance," "main store," or "main telephone." A conversion 
rule may replace any occurrence of the listed words or 
phrases with the keyword "MAIN_SFT," which can be used by 
the DAS 14 to search the directory assistance database 20 
to locate a "general information number." Similar 

10 conversion rules are preferable to identify commonly used 
member listings. Typically, the conversions that occur in 
the newly constructed finding name field are replacements, 
not aliases. Those skilled in the art ^ill recognize 
additional steps for listing standardization. 

15 As noted, grammar creation is based on frequently 

requested listings derived from directory assistance 
statistics for the directory assistance database 20. 
Preferably, an initial telephone number search of the 
frequently requested listings is provided to identify the 

20 name of the listing corresponding to the specified phone 
number. The results of the telephone number search 
indicate there are none, one, or multiple listings 
associated with a given number as indicated in the table of 
Figure 6. If no listings are found, then the supplied 

25 number has either been changed or is restricted, either of 
which means automation is not available. If a single 
listing and locality is found for a given number, a name is 
constructed for the listing. 

When multiple listings for a given number are 

30 returned, additional analysis is necessary. If all of the 
listings for the number are in the same locality, then all 
listings are equivalent because they have the same number. 
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As such, the listings vary in configuration and spelling 
and may require a "richer," or more detailed, grammar to 
recognize each of the possible variations. Further, the 
grammar may be configured to associate the various listings 
5 to reduce the need for subsequently sifting search results 
from the DAS 14. If the listings for the given number are 
spread over multiple localities, the number is likely a 
regional or national listing, which should not be handled 
in a local fashion. In this situation, the grammar is 

10 configured to ignore locality and provide a national number 
regardless of locality. 

Once the initial telephone number search is analyzed, 
a pre-runtime (static) search of the initial telephone 
search results is performed. The possible scenarios in the 

15 telephone number search results are shown in Figure 7. The 
pre-runtime search has three primary purposes. The first 
is to test whether the listing (name) is searchable by the 
speech recognition system 24. For example, free format 
text may not be searchable. If the text is not searchable, 

20 words in the text may be edited until the listing can be 
found. 

The second is to identify "special" listings with a 
common number for many localities without name confusion. 
Identifying these special listings as regional or national 

25 listings in which locality does not matter improves the 
automation rate of the actual run-time search of the 
directory assistance database 20 provided by the DAS 14. 
The third is to discover whether the same listing matches 
multiple numbers, either in the same community or in 

30 different communities. The latter is problematic and 

typically must be resolved during the run-time search by 
the DAS 14; however, enhancing the vocabulary for these 
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listings may assist the run-time search. Alternatively, a 
particular number can be selected as the frequently 
requested listing by definition. 

In the preferred embodiment , grammar creation 
5 entails defining a grammar tag based on recognizable 
responses of the caller. The recognition grammar is a 
text-based data file that is delivered to the speech 
recognition system 2 4 to define what is recognizable. In 
other words, the recognition grammar defines what a caller 

10 will say in response to the query "what listing?" or "what 
locality?" For each listing to be automated, a grammar tag 
is created. The grammar tag is a text string, which is 
returned to the DAS 14 upon recognition of the word or 
phrase making up the caller's listing request. The grammar 

15 tag is used to pass information to the DAS 14 informing it 
how to search for the listing to automate and how to 
process the data that will be returned from the directory 
assistance database 20 as the result of the search. 

Preferably, the grammar includes a string of words 

20 that make up the spoken vocabulary, such as "Home Depot," 
that is recognized. The grammar can also contain an 
alternative vocabulary surrounded by parentheses and 
separated by vertical bars ( I ) . An example would include 
"Home Depot ( Store | Garden Center)." In this example, the 

25 speech recognition system would recognize either "Home 

Depot Store" or "Home Depot Garden Center." Optional words 
or phrases may be supported by the grammar and included in 
the grammar. If optional portions are enclosed in 
brackets, a grammar tag may take the form "Sears Roebuck 

30 [and Company] ." In this example, the speech recognition 

system 24 would recognize either "Sears Roebuck" or "Sears 
Roebuck and Company." 
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In practice, the grammar tag includes tag fields, 
which are preferably text strings of any length and limited 
to alphanumeric characters and the following characters: 
dash (-) , ampersand (&), single quote ('), and underscore 
5 (_) . The tag fields in listing automation are used to pass 
information to the DAS 14 specifying how to retrieve the 
correct listing for each utterance that is recognized. The 
information embedded in the tag fields is sent to and 
processed by the DAS 14 upon successful recognition. 

10 Within a grammar tag, tag fields may be separated by the 
" &" character. Preferably, a three-character tag in the 
beginning of the tag field identifies the particular tag 
field. The character tag is made up of two upper-case 
alphanumeric characters followed by a dash (e.g. "FN-" for 

15 a tag for the FINDING NAME tag field) . The remainder of 
the tag field contains variable length data. Periods are 
used instead of spaces in text strings. The following 
identifies certain ones of the numerous types of tag fields 
used in the preferred embodiment of the invention. 

20 The FINDING NAME tag field is identified by " FN-" and 

is used for listing grammar. The tag field contains 
multiple words that are to be used as the finding name 
field for the directory assistance database search. 

The LISTING STYLE CODE tag field is identified by "ST- 

25 " and is used for listing grammar. The tag field contains 
information used for tool development and debugging and 
represents the style code, including the caption header, 
straight line, etc., of the listings that generated the 
grammar . 

30 The RECORD ID tag field is identified by "ID-" and is 

used for both listing and locality grammar. The tag field 
is also used for tool development and debugging and 



11926HUUS01U 



18 



represents the record identification number for one of the 
listings that generated the grammar. 

The SIFTING KEY tag field is identified by " Sn-" and 
is used for listing grammar where n is a number zero 
5 through nine. The tag field contains one or more words 
that are used as sifting keys by the DAS 14. These keys 
may be used for identification of members in a set of 
numbers to be used for automation once bhe results are 
returned from the directory assistance database 20. 

10 Sifting is described in greater detail below. 

The PRIMARY PROMPT IDENTIFICATION tag field is 
identified by "P0-" and is used for listing and locality 
grammar. The tag field contains a text string identifying 
the primary listing confirmation prompt to be provided or 

15 played to the caller. This prompt is usually the only 

prompt for a straight line listing or header, but may be 
combined with a secondary prompt for a member listing. For 
example, a primary prompt may be "US Airways" and may be 
associated with a secondary prompt "Passenger 

20 Reservations." 

The SECONDARY PROMPT IDENTIFICATION tag field is 
identified by "P1-" and is used for listing and locality 
grammar. The tag field contains a text string identifying 
the secondary listing confirmation prompt to be provided or 

25 played to the caller following a primary prompt. The 
secondary prompt is typically used only for member 
listings . 

The PRIMARY PROMPT FILE NAME tag field is identified 
by "X0-" and is used for listing and locality grammar. The 
30 tag field contains the file name of the primary listing 
confirmation prompt. This prompt is typically the only 
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prompt for a straight line listing or header, but may be 
combined with a secondary prompt for a member listing. 

The SECONDARY PROMPT FILE NAME tag field is identified 
by "X1-" and is used for listing grammar. The tag field 
5 contains the file name of the secondary listing prompt and 
is typically used only for a member listing. 

The FILE PLACEMENT tag field is identified by vv FP-" 
and is used for listing and locality grammar. The tag 
field indicates the type of listing, which is typically 
10 Business, Government, or Business Special to direct the DAS 
14 on how and where to search for the listings. 

The GRAMMAR ID tag field is identified by "GI- V and is 
used for listing and locality grammar. The tag field 
contains a unique record identification for the grammar 
15 element and is used to assist in keeping the identification 
record consistent across multiple versions of grammar. 

The FRL TELEPHONE NUMBER tag field is identified by 
"Tn-" (where n is a number from 0 to 99) and is used for 
listing grammar. The tag field contains a text string for 
20 the seven to ten digits representing a number for a 

frequently requested listing for the associated grammar. 
This field is used to assist in identifying a listing to be 
used for automation. 

The FINDING STREET tag field is identified by >N FS-" 
25 and is used in the listing grammar. This field may contain 
one or more words that are to be used in the finding street 
field for the directory assistance database search. 

The SOURCE tag field is identified by " SR-" and is 
used in the listing grammar to identify the source of the 
30 grammar, either "a" for autogrammar generated through a 

rules-based software process or " t" for transcriptions of 
actual calls. This field is informational only, and is not 
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used in the run-time processing of a directory assistance 
call. 

The TRANSCRIPTION COUNT tag field is identified by 
"TC-" and is used in the listing grammar to indicate the 
5 number of times a transcription of this grammar occurred. 
This field is informational only, and is not used in the 
run-time processing of a directory assistance call. 

The LOCALITY tag field is identified by "FL-" and is 
used for locality grammar. The tag field contains a text 

10 string for the locality name to be used in the directory 
assistance database search query. The text string is the 
recognized result corresponding to the "what city" prompt. 
When used with a listing tag, this locality overrides the 
recognized locality. 

15 The AREA tag field is identified by " FA-" and is used 

for locality grammar. The tag field contains a text string 
of the area name to be used in the directory assistance 
database search query in conjunction with the LOCALITY tag 
field. When used in a listing tag, the area overrides the 

20 area associated with the recognized locality. The text 
string is a recognized result corresponding to the "what 
city" prompt. These tag fields may be used in any number 
of combinations to form grammar tag for use by the DAS 14. 
An exemplary tag using the described syntax is as follows: 

25 FN-USAIRWAYS . RESERVATIONS_KW&SR-a&FA-&ST-CM&ID- 

02 0001 1235 &SO-RESERVATIONS_KW&P0-U. S. AIRWAYS&P1- 
RESERVATIONS&FP-B&GI-x. 02000112 35 . 0.0&T0-8004284 322& 
The mapping of certain frequently requested caption 
members into general categories, such as "Main" or "General 

30 Information Number," is used to facilitate the generation 

of the speech recognition grammar as well as the processing 
of the retrieved listing for automation by the DAS 14. For 
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example, many caption sets have a member listing that 
contains the number of the switchboard, IVR system for 
incoming calls, or a standard toll-free number used for 
general access for a particular company. There is no 
5 standardization of how the number is listed, nor is there a 
relationship between the finding name oE the member listing 
and how the caller will ask for the number. For example, a 
caption for a bank might take the following format: 
First National Bank (header) 
10 South Beach Branch (member listing) 

For Toll Free Assistance Dial (member) 
A caption for a telephone company might take the following 
format : 

Rochester Power and Gas (header) 

15 For General Information Call (member) 

In both of the above examples, the member listing in 
bold is designated the "Main Information" number. If a 
caller asks for "First National Bank" or "Rochester Power 
and Gas," the bolded, member listing is automated. 

20 Preferably, these classes of listings are identified by 
keywords within the finding names of the members. These 
keywords are replaced by a new finding name, such as 
"MAIN_SFT" in the case of the general information number. 
In this way, the DAS 14 can directly search for "First 

25 National MAIN_SFT" or "Rochester Power Gas MAIN_SFT . " 

Alternatively, "MAIN_SFT" may be specified as a sift key 
from the SIFT KEY tag field in the grammar tag, and the DAS 
14 can look for listings with MAIN_SFT in their finding 
name and attempt to automate the listing. In addition to 

30 the "Main" or "General Information Number," any number of 
categories, such as "Customer Service," "Reservations or 
Ticket Office," or "Passenger Information," may be created. 
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Once the grammar and rules are established, the speech 
recognition system 24 is ready for operation. The speech 
recognition system 24 operates to accept a streamed speech 
input from the DAS 14 for the listing response and the 
5 locality response of the caller. Using the loaded grammar 
and rules, the listing response and the locality response 
are individually processed to determine vocabulary matches 
and generate a grammar tag. The grammar tag is returned to 
the DAS 14 and processed to generate a listing query and a 

10 locality query. The queries are sent to the directory 

assistance database 20 to carry out a run-time search, and 
a listing response is returned to the DAS 14. Preferably, 
the listing and locality queries are formed having 
substantially the same format as those formed by the 

15 operator terminals 18 in response to operator commands. 
This is because the directory assistance database 20 is 
preferably being used for both operator assisted and 
automated calls. 

The listing response returned from the directory 

20 assistance database 20 includes records having a listing 
and locality with each telephone number. The DAS 14 then 
provides a run-time search analysis. The likely search 
results are depicted in the table of Figure 8. The run- 
time analysis provided by the DAS 14 is as follows. If no 

25 numbers are returned, automation is abandoned, and the 

search is transferred to an operator. If there is a single 
number, the number is selected and announced to the caller. 
If there are multiple numbers in the listing response, the 
DAS 14 must sift through the returned listings to either 

30 select a single number within the listings or transfer the 
directory assistance request to an operator. 
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As noted, the SIFTING KEY tag field in the grammar tag 
provides one or more key words to facilitate the final 
selection of a number from the listing response. Other tag 
fields providing expected numbers, localities and listings 
5 are also used to eliminate erroneous records and to select 
the proper number. The overriding sifting rule is to stop 
sifting once the listing response is narrowed to one number 
and to initiate announcement of the final number to the 
caller . 

10 The preferred sifting analysis is outlined in Figures 

9A and 9B. Between each primary processing step, the DAS 
14 will determine if the listings have been paired down to 
a single listing (blocks 202, 206, 210, 214, and 218) . If 
an exact caller-specified locality appears for any number, 

15 the DAS 14 will remove all other numbers (block 200) . If 
the expected frequently requested listing number (derived 
from the grammar tag) is present, the DAS 14 will remove 
all other numbers (block 204) . When the same locality and 
listing have a local and a toll-free (e.g. 800/888) number, 

20 the DAS 14 will select the toll-free number and discard the 
listing having the local number (block 208) . When the same 
name and number appear in multiple communities, the DAS 14 
will combine the listings (block 212) . If the result has 
less than a predefined number of candidates remaining, the 

25 DAS 14 will let the caller choose by announcing the options 
and responding to caller feedback in the form of a voice 
command or a key-press (block 216) . Otherwise, the DAS 14 
will transfer the directory assistance request to an 
operator (block 220) . During any of the above steps, once 

30 only a single number is left, the DAS 14 will trigger 

automation and announcement of the remaining listing (block 
222) . 
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For automated directory assistance inquiries, the DAS 
14 will preferably provide a confirmation prompt to the 
caller to ensure the request was properly automated. The 
confirmation prompt is an announcement to the caller 
5 identifying the listing name provided to the caller before 
announcing the number for the automated listing. The 
confirmation prompt is preferably based on the listing 
information sufficient to automate the prompt. For 
example, if the caller asks for the "HiLton Inn" and the 

10 speech recognition system 24 returned that a synonym for 
"Hilton Inn" is "Hilton Hotel," the confirmation prompt 
would say, "We found a listing for Hilton Hotel." Although 
not identical, the confirmation prompt in this particular 
case should not confuse the caller. 

15 In certain cases, the listing may not contain 

information that leads to a reasonable, non-confusing 
confirmation prompt. An example is the listing for 
"Rochester War Memorial," which has recently been renamed 
the "Blue Cross Blue Shield Arena." In order to optimize 

20 automation of this listing, a recognition grammar is 

created that contains both "Rochester War Memorial" and 
"Blue Cross Arena," since most callers will state one of 
these two names when requesting the listing. The FINDING 
NAME tag field (FN-) in the grammar tag would contain 

25 " Blue . Cross . Blue . Shield" for searching the directory 

assistance database 20. The related confirmation prompt 
tag fields in the grammar tag for the listing would differ 
for the two grammars. In other words, the grammar for the 
speech recognition system 24 would include information 

30 sufficient to return one file name for searching regardless 
of the listing requested by the caller. Further, given the 
substantial difference in the old and new listings, the 
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confirmation prompt will reflect what the caller actually 
said when requesting the listing. Otherwise, the caller 
may be confused and answer in the negative to the 
confirmation, thereby erroneously avoiding automation. For 
5 confirmation prompts, the user is typically instructed to 
provide a vocal response or press a certain key to accept 
or deny the listing. 

Although the primary emphasis of the description 
focuses on the grammar and processing for listings rather 

10 than localities, the concepts outlined herein are equally 
applicable to localities. In practice, localities are less 
in number, more consistent and more easily defined than 
listings. The primary automation difficulty associated 
with locality information is callers requesting the wrong 

15 locality or not knowing the exact locality. As such, the 
grammar for a particular locality may be associated with a 
larger area or group of localities as defined by the 
FINDING AREA tag field. Accordingly, the DAS 14 can expand 
or broaden the directory assistance database 20 search as 

20 necessary if no listings or wrong listings are returned. 
Whether listings or localities, the present invention 
emulates operator action and allows automation using the 
existing directory assistance database 20 rather than 
requiring a special database having frequently requested 

25 listings. Further, the unique ability to process and 

search listings and localities independent of one another 
greatly expands the number of listings capable of being 
automated. In addition, automation for a listing does not 
require preprocessing, especially if the new listing shares 

30 a common name, but is located in a different locality. 

The foregoing description of preferred embodiments of 
the invention has been presented for purposes of 
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illustration and description. It is not intended to be 
exhaustive or to limit the invention to the precise form 
disclosed. The embodiments were chosen and described in 
order to best illustrate the principles of the invention 
5 and its practical application to thereby enable one of 

ordinary skill in the art to best utilize the invention in 
various embodiments and with various modifications as are 
suited to the particular uses contemplated. It is intended 
that the scope of the invention be defined by the claims 
10 appended hereto. 



1192 6HUUS01U 



27 



What is claimed is: 

1. A method for automating directory assistance without 
operator intervention comprising: 

a) receiving an audible listing and locality response 
from a caller requesting directory assistance; 

b) determining a listing query based on the listing 
response and a locality query based on the localit; 
response; 

c) initiating a search of a directory assistance 
database using the listing query and the locality 
query; 

d) receiving a listing response containing at least 
one record having a listing associated with a 
number; and 

e) selecting a record containing a number 
corresponding to the audible listing and locality 
response for announcement to the caller. 

2. The method of claim 1 wherein the determining step 
further comprises determining the listing query based 
on the listing response using listing grammar derived 
from most frequently requested listings for the 
directory assistance database. 

3. The method of claim 2 wherein the listing grammar 
associates a plurality of potential listing responses 
with a general listing and the determining step 
further comprises determining that the listing 
response is one of the plurality of potential listing 
responses and determining the listing query based on 
the general listing. 
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The method of claim 2 wherein the determining step 
further comprises determining the locality query based 
on the locality response using locality grammar 
derived from most frequently requested listings for 
the directory assistance database. 

The method of claim 1 wherein the listing query is not 
based on the locality response and the locality query 
is not based on the listing response. 

The method of claim 2 wherein the most frequently 
requested listings are not a function of locality. 

The method of claim 1 wherein the determining step 
further comprises: 

a) sending the listing response for grammar processing 
to determine listing query information; 

b) sending the locality response for grammar 
processing to determine locality query information; 

c) receiving the listing query information and 
locality query information; and 

d) deriving the listing query and locality query from 
the listing query information and locality query 
information . 
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The method of claim 1 wherein the determining step 
further comprises: 

a) sending the listing response for grammar processing 
to determine listing query information based on 
most frequently requested listings for the 
directory assistance database; 

b) sending the locality response for grammar 
processing to determine listing query information; 

c) receiving the listing query information and 
locality query information; and 

d) deriving the listing query and locality query from 
the listing query information and locality query 
information . 

The method of claim 1 wherein the determining step 
further comprises: 

a) sending the listing response for grammar 
processing; 

b) sending the locality response for grammar 
processing; 

c) receiving a grammar tag including listing and 
locality information based on the listing response 
and the locality response; and 

d) deriving the listing query and locality query from 
the grammar tag. 
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10. The method of claim 1 wherein when the listing 
response includes a plurality of records, the 
selecting step further comprising sifting to eliminate 
5 ones of the plurality of records until there is one 

record or a common number throughout any remaining 
records . 



The method of claim 10 wherein when at least one of 
the plurality of records includes a locality matching 
the caller' s locality response and the sifting step 
further comprises removing all other records in the 
plurality of records not containing the locality. 

The method of claim 10 wherein the determining step 
further determines an expected number for a frequently 
requested listing corresponding to the listing 
response and when at least one of the plurality of 
records includes the expected number the sifting step 
further comprises removing all other records in the 
plurality of records not containing the expected 
number. 



13. The method of claim 12 wherein when certain of the 
25 plurality of records contain a given listing and 

locality the sifting step further comprises removing 
all records not having a toll-free number if one of 
the certain records contains the toll-free number. 
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The method of claim 13 wherein when certain of the 
plurality of records contain a given listing and 
number the sifting step further comprises combine the 
certain records into one. 

The method of claim 14 wherein when the sifting step 
fails to eliminate ones of the plurality of records 
until there is one record or a common number 
throughout any remaining records, transferring the 
listing response and locality response to an operator. 

The method of claim 1 further comprising initiating 
announcement of the selected number to the caller. 

The method of claim 2 further comprising generating 
the listing grammar by: 

a) identifying the most frequently requested listings 
independent of locality; 

b) grouping synonymous listings within the most 
frequently requested listings; and 

c) determining a common vocabulary for a group of 
synonymous listings, 

wherein when a requested listing matches any listing 
in the group of synonymous listings, the grammar 
constructed to produce the common vocabulary for 
generating the listing query used to search the 
directory assistance database. 
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The method of claim 17 further comprising generating 
the locality grammar by: 

a) identifying the most frequently requested 
localities independent of listing; 

b) grouping synonymous localities within the most 
frequently requested localities; and 

c) determining a common vocabulary for a group of 
synonymous listings, 

wherein when a requested locality matches any locality 
in the group of synonymous localities, the grammar 
will produce the common vocabulary for generating the 
locality query used to search the directory assistance 
database . 

A method for directory assistance automation 
comprising : 

a) requesting a desired listing and locality from a 
caller; 

b) storing a listing response and a locality response 
from the caller; 

c) generating a listing search query based on 
comparing the listing response with most frequently 
requested listings similar to the listing response, 
said listing search query independent of the 
locality response; 

d) generating a locality search query independent of 
the listing response and based on the locality 
response ; 

e) searching a directory assistance database using the 
listing and locality queries; and 
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f) processing results of the directory assistance 

database search to select a number corresponding to 
the listing response and locality response. 

A system for automated directory assistance automation 
without operator intervention comprising a control 
system associated with a telephony line interface and 
a network interface, said control system adapted to: 

a) receive an audible listing and locality response 
from a caller requesting directory assistance via 
said telephony line interface; 

b) determine a listing query based on the listing 
response and a locality query based on the locality 
response ; 

c) initiate a search of a directory assistance 
database using the listing query and the locality 
query via the network interface; 

d) receive a listing response containing at least one 
record having a listing associated with a number 
via the network interface; and 

e) select a record containing a number corresponding 
to the audible listing and locality response for 
announcement to the caller, 

wherein the listing and locality searches are 
substantially independent of one another and directory 
assistance automation is provided without operator 
assistance . 
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The system of claim 20 wherein said control system is 
configured to: 

a) send the listing response to a speech recognition 
system to determine listing query information; 

b) send the locality response to the speech 
recognition system to determine listing query 
information; 

c) receive the listing query information and locality 
query information from the speech recognition 
system; and 

d) derive the listing query and locality query from 
the listing query information and locality query 
information . 

The system of claim 20 wherein said control system is 
configured to: 

a) send the listing response to a speech recognition 
system to determine listing query information based 
on most frequently requested listings for the 
directory assistance database; 

b) send the locality response to a speech recognition 
system to determine listing query information; 

c) receive the listing query information and locality 
query information from the speech recognition 
system; and 

d) derive the listing query and locality query from 
the listing query information and locality query 
information. 



11926HUUS01U 



35 



23. The system of claim 20 wherein said control system is 
configured to provide speech recognition based on a 
defined grammar, said control system adapted to: 

a) process the listing response based on the grammar; 

b) process the locality response based on the grammar; 
and 

c) derive the listing query and locality query. 

24. The system of claim 20 further comprising a speech 
recognition system in communication with said control 
system, said speech recognition system having a 
grammar based on most frequently requested listings 
for the directory assistance database, 

a) said control system adapted to: 

i) send the listing response for grammar 
processing ; 

ii) send the locality response for grammar 
processing; 

iii) receive a grammar tag including listing and 
locality information based on the listing 
response and the locality response; and 

iv) derive the listing query and locality query 
from the grammar tag, and 

b) said speech recognition system adapted to: 

i) receive the listing response and provide the 
grammar processing; 

ii) receive the locality response and provide the 
grammar processing; 

iii) construct the grammar tag based on the grammar 
processing; and 

iv) send the grammar tag to the control system. 
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25. The system of claim 20 further comprising a speech 

recognition system in communication with said control 
system, said speech recognition system having a 
grammar based on most frequently requested listings 
for the directory assistance database, 

a) said control system adapted to: 

i) send the listing response for grammar 
processing; 

ii) send the locality response for grammar 
processing; 

iii) receive listing and locality information based 
on the listing response and the locality 
response; and 

iv) derive the listing query and locality query 
from the grammar tag, and 

b) said speech recognition system adapted to: 

i) receive the listing response and provide the 
grammar processing; 

ii) receive the locality response and provide the 
grammar processing; 

iii) determine listing and locality information 
based on the listing response and the locality 
response using the grammar based on most 
frequently requested listings; and 

iv) send the listing and locality information to 
the control system. 
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A system for directory assistance automation 
comprising : 

a) means for requesting a desired listing and locality 
from a caller; 

b) means for storing a listing response and a locality 
response from the caller; 

c) means for generating a listing search query based 
on comparing the listing response with most 
frequently requested listings similar to the 
listing response, said listing search query 
independent of the locality response; 

d) means for generating a locality search query 
independent of the listing response and based on 
the locality response; 

e) means for searching a directory assistance database 
using the listing and locality queries; and 

f) means for processing results of the directory 
assistance database search to select a number 
corresponding to the listing response and locality 
response . 
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27. A computer readable medium having software for 
facilitating automated directory assistance 
automation without operator intervention and 
comprising instructions for a computer to: 

a) process an audible listing and locality response 
from a caller requesting directory assistance; 

b) determine a listing query based on the listing 
response and a locality query based on the locality 
response; 

c) initiate a search of a directory assistance 
database using the listing query and the locality 
query; 

d) receive a listing response containing at least one 
record having a listing associated with a number; 
and 

e) select a record containing a number corresponding 
to the audible listing and locality response for 
announcement to the caller. 

28. The computer readable medium of claim 27 further 
comprising instructions to determine the listing query 
based on the listing response using listing grammar 
derived from most frequently requested listings for 
the directory assistance database. 

29. The computer readable medium of claim 28 further 
comprising instructions to determine the locality 
query based on the locality response using locality 
grammar derived from most frequently requested 
listings for the directory assistance database and 
wherein the listing query is not based on the locality 
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response and the locality query is not based on the 
listing response. 

30. The computer readable medium of claim 27 further 
comprising instructions to: 

a) send the listing response for grammar processing to 
determine listing query information; 

b) send the locality response for grammar processing 
to determine locality query information; 

c) receive the listing query information and locality 
query information; and 

d) derive the listing query and locality query from 
the listing query information and locality query 
information . 

31. The computer readable medium of claim 27 further 
comprising instructions to: 

a) send the listing response for grammar processing to 
determine listing query information based on most 
frequently requested listings for the directory 
assistance database; 

b) send the locality response for grammar processing 
to determine listing query information; 

c) receive the listing query information and locality 
query information; and 

d) derive the listing query and locality query from 
the listing query information and locality query 
information. 
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32. The computer readable medium of claim 27 further 
comprising instructions to: 

a) send the listing response for grammar processing; 

b) send the locality response for grammar processing; 

c) receive a grammar tag including listing and 
locality information based on the listing response 
and the locality response; and 

d) derive the listing query and locality query from 
the grammar tag. 

33. The computer readable medium of claim 27 further 
comprising instructions wherein when the listing 
response includes a plurality of records, ones of the 
plurality of records are eliminated until there is one 
record or a common number throughout any remaining 
records . 

34. A method for generating grammar for automated 
directory assistance comprising: 

a) identifying the most frequently requested listings 
independent of locality; 

b) grouping synonymous listings within the most 
frequently requested listings; and 

c) determining a common vocabulary for a group of 
synonymous listings to define a grammar,. 

wherein when a requested listing matches any listing 
in the group of synonymous listings, the grammar is 
used to generate a listing query used for searching a 
directory assistance database. 
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35. The method of claim 34 further comprising: 

a) identifying the most frequently requested 
localities independent of listing; 

b) grouping synonymous localities within the most 
frequently requested localities; and 

c) determining a common vocabulary for a group of 
synonymous localities to define a locality grammar, 

wherein when a requested locality matches any locality 
in the group of synonymous localities, the locality 
grammar is used to generate a locality query used to 
search the directory assistance database. 
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Abstract of the Invention 

The present invention enhances directory assistance 
automation by searching traditional directory assistance 
databases with independent listing and locality queries. 
5 Initially, a caller's speech responses from a directory 
assistance inquiry are individually converted to 
independent listing and locality search queries. The 
listing and locality queries are determined by processing 
the caller's speech responses using a defined speech 

10 recognition grammar. The listing and locality queries are 
used to search a directory assistance database. Once the 
listing results are returned from the directory assistance 
database, the records in the listing results are analyzed 
to select a number for the caller's directory assistance 

15 request. 
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